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Abstract 

We introduce countably Markov interval functions and show that 
two inverse limits with countably Markov interval bonding functions 
are homeomorphic if the functions follow the same pattern. This result 
presents a generalization of well-known results of S. Holte, and 1. Banic 
and T. Lunder. 


1 Introduction 

S. Holte proved under which conditions two inverse limits with Markov in¬ 
terval bonding functions are homeomorphic j3]. A generalization of Markov 
interval maps was introduced in jl], where authors defined so-called gener¬ 
alized Markov interval functions. They are a non-trivial generalization of 
single-valued mappings from I = [x, y] to I to set-valued functions from I to 

2h 

An upper semicontinuous function / from I = [x, y] to 2^ is a generalized 
Markov interval function with respect to A = {oq, oi,..., am}, if 

- ao = X < ai < ... < am = y, 

- the image of each point in every component of / \ A is a singleton and 
for any two different points in the same component of / \ A holds that 
the corresponding images are different, 

- the image of every point in A is a closed interval (possibly degenerate) 
with both endpoints in A, 

- for each j = 0,1,..., m — 1 : lim /(x), lim /(x) G A. 

x'^aj^i x^aj 
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I. Banic and T. Lunder also introduced the conditions when such functions 
follow the same pattern and, with this notion, proved that two generalized 
inverse limits with generalized Markov interval bonding functions are homeo- 
morphic, if the bonding functions follow the same pattern. More precisely, let 
{/n}^i be a sequence of upper semicontinuous functions from / = [oq, Om] 
to 2^ with surjective graphs, which are all generalized Markov interval func¬ 
tions with respect to A = {oq, Oi,..., 0 ^} and let {gn}^=i be a sequence 
of upper semicontinuous functions from J = to with surjective 

graphs, which are all generalized Markov interval functions with respect to 
B = {bo, 61 ,..., bm}- If for each n, fn and gn are generalized Markov inter¬ 
val functions with the same pattern, then ^im{/, fn}'^=i is homeomorphic to 

We point out that Markov interval maps and generalized Markov inter¬ 
val functions are both dehned with respect to a hnite set A. In this article 
we extend the notion of these functions in such a way that A is an inhnite 
countable set. We will call them countably Markov interval functions. There 
are many examples of functions that have already been studied intensively in 
various areas for different reasons, and can now be interpreted as such count¬ 
ably Markov interval functions that are dehned with respect to an inhnite 
countable set. For example, (skew) tent functions can be interpreted as such 
countably Markov interval functions. Also, one can hnd such a function in 
0 p. 17] (a more detailed description of this function is given in Example 

E]). 

Our main resnlt says that two inverse limits with countably Markov in¬ 
terval functions are homeomorphic, if the bonding functions follow the same 
pattern. 


2 Definitions and notation 


Our dehnitions and notation mostly follow mm 

A set is countable if it is hnite or of the cardinality Mq- 
A map is a continuous function. In the case where / : R —>■ M is a map 
and a G R, we use hm/(x) to denote the right-hand limit and hm/(x) to 

x^a x\a 


denote the left-hand limit of the function / at the point a (for more details 
see CQl p. 83-95]). In Section 3 we dehne a generalization of this notion to 
limits of set-valued functions. 

For a metric space {X,d), for r > 0 and for a E X, Br{a) = {x G 
X I d{x,a) < r} denotes an open ball in X. 

For a compact metric space X, we denote by 2^ the set of all nonempty 
closed subsets of X. 
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If f : X —>■ 2^ is a function, then the graph of f, T(f), is defined as 
r{f) = {{x,y)eXxY\yef{x)}. 

A function / : X —)■ 2^ has a surjective graph, if for each y & Y there is 
an X & X, such that y G /(x). 

Let / : X —)■ 2^ be a function. If for each open set V Y Y, the set 
{x G X I /(x) C I/} is open in X, then / is an upper semicontinuous 
function (abbreviated u.s.c.) from X to 2^. 

The following theorem is a well-known characterization of u.s.c. functions 
between compact metrics spaces (for example, see [U p. 120, Theorem 2.1]). 

Theorem 1. Let X and Y be compact metric spaces and / : X —)■ 2^ a 
function. Then f is u.s.c. if and only if its graph r(/) is closed in X x Y. 

In this paper we use the standard projections, 711,712 : X x X —)■ X, 
7Ti{x,y) = X and 7i2{x,y) = y. 

If F : X — )■ 2^ is a u.s.c. function, where for each x G X, the image F{x) 
is a singleton in Y ; then we can interpret it as a single-valued continuous 
function. Obviously, for any continuous function / : X —>■ T, the function 
F : X —>■ 2^, defined by F(x) = {/(x)}, is an u.s.c. function. In this special 
case, we say that F is injective if / is injective. 

Let A be a subset of X and let / : X ^ 2^ be a function. The restriction 
of / on the set A, /|^, is the function from A to 2^ such that /U(x) = /(x) 
for every x G A. 

Let / : X —)■ 2^ be a function. Then we say that / is single-valued at 
some point x G X if /(x) consists of a single point. We also say that / is 
single-valued on some subspace F C X if the above holds for each x G F. 

A sequence {X^, fk}'^=i of compact metric spaces X^ and u.s.c. functions 
h : Xfc+i ^ 2^F is an inverse seguence with u.s.c. bonding functions. 

The inverse limit of an inverse sequence {X^, fk\^=i with u.s.c. bonding 
functions is defined as the subspace of points (xi,X 2 ,...), 

such that Xk G fk{xk+i) for each k. The inverse limit of an inverse sequence 
fk}T=i is denoted by lm{Xfc, 

In this paper we deal only with the case when for each k, Xk is a closed 
interval I = [x, y] and 2^. So, we denote the inverse limit simply by 

\^{IJk}T=i- 

The concept of inverse limits of inverse sequences with u.s.c. bonding 
functions (also known as generalized inverse limits) was introduced by Ma- 
havier in [7] and later by Ingram and Mahavier in |3]. Since then, inverse 
limits have appeared in many papers (more references can be found in [5l|6]). 
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3 Countably Markov interval functions 

In this section we introduce countably Markov interval functions and show 
some of their properties. 

There are many results about limits of sequences of sets in metric spaces, 
for example see j9l p. 56] or jS] p. 17], where other references can be found. 
In the beginning of this section, we use a generalization of the above results 
about limits of sequences of sets, by dealing with limits of set-valued functions 
/, i.e. the left-hand limit and the right-hand limit Limi|a/(t).They 

are defined in such a way that in the cases where / can be interpreted as a 
single-valued function, the above limits behave as standard limits for single¬ 
valued functions (if they exist), as introduced in the previous section. 

Definition 2. Let f : I = [x,y] ^ 2^ be a set-valued function. We define 
the left-hand limit and the right-hand limit of f at a point a & I as follows: 

Limt^afit) ={t G / I for each e > 0 there exists a z G {a — e,a) 
such that ({z} X f{z)) r\ B^{a,t) ^ 0}. 

Limtiafit) ={t G / I for each £ > 0 there exists a z G {a,a-\- e) 
such that ({z} X f{z)) nB^{a,t) ^ 0}. 

Remark 3. If f : I = [x,y] 2^ is a set-valued function, then the limits 

Lim 4 ^j./(f) and \jim.t^yf{t) are empty sets. 

Example 1. Let the set-valued function f : [0,1] —)■ be defined by its 

graph, which is the union of the following sets: 

1 . the straight line segment with endpoints (| — ^, |) and (| — 2 ;;^, |) 
for each positive integer n, 

2 . the straight line segment with endpoints (|, 0 ) to (i, 1 ), 

3. the straight line segment with endpoints (|, |) to (1,1), 
see Figure\^ 

The left-hand limit of f at the point | is Lim^^ifit) = [|, |] and the 
right-hand limit is Linq^i/(f) = {|}. 

Example 2. Let : J = [0,1] —)■ 2^ be defined by its graph, r( 5 f) = ([0, |) x 
[0,1]) U ([|, 1] X {|}), as seen in Figure\^ 

The left-hand limit of g at the point I is Lim^^ig{t) = [0,1]. The right- 

hand limit of g at the point | is Lim^|i 5 f(f) = {|}. 
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Figure 2: The graph of g from Example [2J 


The following auxiliary results mostly follow directly from Dehnition [2] 
and are easy to proof. For the completeness of the paper, we give the proofs 
anyway. 

Lemma 4. Let x,y & M., x < y. Let f : I = [x,y] ^ 2^ be a u.s.c. function 
and a ^ I. The following two statements hold true: 

1 . Limt^afit) C /(a) and Limt^afit) is closed in /(a); if a ^ x then 
Limt-^af lt) 7 ^ 0 - 

2 . Linitiafit) C /(a) and Umtiaf{t) is closed in f{a); if a ^ y then 

Limtiafif) i- 0 . 

Proof. 1. If a = X then Limtfaf{t) = 0 and therefore the claim is true. 
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If a 7 ^ X, then 7 ^ 0 - this is easily seen since [x,y] are 

metric compacta. Now suppose that Limj^a/(t) ^ /(«)• This means 
that there exists a point (a, s) G {a} x \ From 

the dehnition of it follows that there exists a convergent 

sequence {(xj, ^ r(/) C [x, y] x [x, y] with the limit (a, s). Since 

Si G /(xj) for each i and s ^ /(a), it follows that the graph of / is not 
closed in [x, y] x [x, y] - a. contradiction. 

Now we prove that Limi'|-a/(f) is closed in /(a). 

Let {(a, Xi)}'^i be a convergent sequence of elements in with 

the limit (a,x') G {a} x /(a). We prove that (a,x') G {a} x 

Let e > 0. Since (a,x') is the limit of {(a,Xj)}“i, there exists an 
io such that (a,Xjp) G i?|((a, x')) C [x,y] x [x,y]. Since {a,Xi^^) G 
{a} X Lim^afit), there exists a x G {a — ^,a) such that {{z} x f{z)) fl 
B^^^a^Xio)) 7 ^ 0- Therefore we can choose a point (x, x') from ({ 2 ;} x 
/( 2 ;)) n5|((a,XiJ). Then 

d((x, z'), (a, x')) < d((z, z'), (a, XiJ) + d((a, XiJ, (a, x')) ^ | | 

We have found a z G (a — a) C (a — s, a), such that {{z} x f{z)) fl 

Be{{a,x')) ^ 0 . 

2. With the same approach as in 1. we can prove that Limtiaf{t) is a 
closed subset of /(a) and ii a y then Lim 4 a/(f) 7 ^ 0. 

□ 

Lemma 5. Let x,y & M., x < y. Let /: J = [x, ?/]—)• 2^ be a u.s.c. function. 
If f{a) is connected for each a E I, then the following statements hold true 
for each a E I: 

1. If a ^ X, then Lim 4 a/(f) is nonempty and connected. 

2. If a ^ y, then Lim 4 (j/(f) is nonempty and connected. 

Proof. Note that r(/) is a continuum by j5l p. 17, Theorem 2.5.]. 

1. Choose any a E {x,y] and prove that Limt^afit) is connected (it is 
nonempty by Lemma 0]). 

Assume that Lim 4 a/(t) is not connected. Then there exist nonempty 
open sets f/, V in Lim 4 a/(f) such that U OV (/), U UV = Limt-^afit). 

Choose V E V and u E U. Without loss of generality suppose that 
u < V. 
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If [n, n] C then U fl [u, n] and V fl [u, n] are nonempty, open 

in [u, n] and 17 fl C fl [u, n] = 0 - this means that [u, n] is not connected 
- a contradiction. Therefore there exist a s G {u,v)\{U U V) such that 
(a, s) G {a} X /(a) (since /(a) is connected by assumption). 

Note that it follows from Lemma H] that is closed in /(a). 

Since {a,u) and (a,n) are points in there exist sequences 

{{xlyl)}Z,eT{f) 


with the limit (a, u) and 




with the limit (a,n), and x\ < xf < x\j^^ for each positive integer i. 
Since lim y} = u, lim yj = v, and u < s < v, there exist a positive 

2^00 i^oo 

integer io such that for each i > io, yj < s < yf. Recall that the graph 
of / on each [x\, xf] is a continuum and therefore also connected by j5l 
p. 17, Theorem 2.5.]. Therefore we can choose a sequence {(xj, G 

r(/), where x* G [xj,x^], such that {(xj,s)}^i is convergent with the 
limit (a,s). This means that (a, s) G {a} x Recall that 

(a, s) ^ {a} X (17 U 17). This means that 17 U 17 7 ^ 

2 . With the same approach as in[T] we prove that Linit^af {t) is nonempty 
and connected for each a G [x, y). 


□ 

Finally, we introduce countably Markov interval functions. Usually, a 
Markov interval function is defined with respect to a finite set A. In the 
following definition we generalize the notion of Markov interval functions 
from the case where A is finite to the case where A is countable (including 
the case when A is countably infinite). 

Definition 6. Let x,y & M., x < y and let A he a eountable subset of I = 
[x,y], eontaining the endpoints x and y and such that the derived set A’ of 
A is a finite subset of A. We say that a u.s.c. function f from I to 2^ is a 
countably Markov interval function with respect to A, if 

1 . for each a E A, there exist u,v E A such that u <v and f{a) = [u,v] 
(degeneracy u = v is possible), 

2. the restriction of f on every interval of I\A is an injective single-valued 
function, 
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3. for each a & A \ A', the limits Lim 4 (j/(t), Limt'|-a/(t) are subsets of A, 

4- if a E A' and x, then min(Limi-|^(j/(t)), max(Limt-fa/(^)) G A; 
if a E A' and a ^ y, then mm{Limtiaf{t)),Taa,x{Limt^af{t)) £ A. 

The set A is called the Markov partition for the function f. 

A function f is a countably Markov interval function if there exists a set 
A, such that f is countably Markov interval function with respect to A. 

Remark 7. Since A' is a subset of A, obviously A is closed. Minima and 
maxima that appear in Definition\^ do exist since Limtfaf{t),^i^tiaf{t) o,re 
nonempty and closed by Lemma\^ 

Remark 8. By Theorem{^ each countably Markov interval function has a 
closed graph, since it is a u.s.c. function. 

One can easily see that every (generalized) Markov interval function (as 
defined in m and m) is also a countably Markov interval function. The set 
A is finite, therefore also countable and the set A' in this case is empty. 



Figure 3: The graph of the function from Example |3l 

Example 3. Let f : [0,1] —)■ be the function from p. 17]. The graph 
r(/) is the union of the infinite seguence of straight line segments as shown in 
Figure\^ Obviously, for A = {0,1}U {1 — | z = 1, 2, 3,...} U {1 — i | i = 

1,2,3,../ is countably Markov interval function with respect to A. The 
set A' is the singleton {1}. 

This is an example of a countably Markov interval function whose inverse 
limit has already been studied; the example is taken from W. T. Ingram’s 
book p. 17], where it is attributed to R. Bennet J^. More details about its 
inverse limit can be found in the mentioned book. 
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In Lemma 0] and Lemma [5l we have already shown some properties of 
and for any u.s.c. function /. If / is a countably 

Markov interval function with respect to A and if a G A', we give a more 
precise description as follows. 

Proposition 9. Let f : I = [x,y] ^ 2^ be a eountahly Markov interval 
function with respect to A. For each a E A' the following statement holds 
true. 

If a ^ X then there exist Ui^Vi G A, ui <Vi, such that 
Uvot^afit) = [ui,vi] C /(a), 

and if a y then there exist U 2 ,V 2 E A, U 2 < V 2 , such that 

Unitiafit) = [U 2 ,V 2 ] C /(a). 

Proof. Let a E A', a ^ x. 

By Lemma m Limt^afit) is a nonempty closed subset of /(a), and by 
Lemma 0, Limt^afit) is connected. Therefore Limt^afit) = for some 

Ui,Vi G I. By Definition [6], Ui,Vi G A, since Ui = min(Limt'|-a/(f)) and 
vi = max(Limtta/(t)). 

The claim about Limtiaf{t) can be proved analogously. □ 

In the following definition we introduce when two countably Markov in¬ 
terval functions follow the same pattern. This is done in such a way that for 
any two generalized Markov interval functions that follow the same pattern 
(as introduced in [Tj) also follow the same pattern (as introduced in Definition 
fTOj) when being interpreted as countably Markov interval functions. 

Definition 10. Let f : I = [x,y] ^ 2^ be a countably Markov interval 
function with respect to A and let g : J = [x', y'] -E 2'^ be a countably 
Markov interval function with respect to B. We say that f and g follow the 
same pattern with respect to A and B if there exists an increasing bijective 
function r \ A ^ B such that for each a E A and for all u,v E A, 

1 . f{a) = [u,v] if and only if g{T{a)) = [t{u),t{v)], 

2 . Limt^a/(f) = [u,v] if and only if Umt^.r{a)g(t) = [t{u),t{v)], and 

3. Lim 4 a/(t) = [u,v] if and only ifUmtir{a)git) = [t{u),t{v)]. 

We say that f and g follow the same pattern if there exist Markov parti¬ 
tions A and B, such that f is countably Markov interval function with respect 
to A, g is countably Markov interval function with respect to B, and f and 
g follow the same pattern with respect to A and B. 
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Remark 11. Note that in Definitional^ degeneration is possible, i.e. it may 
happen that u = v. 


In the following example we show that the function r is not necessarily 
uniquely determined. 

Example 4. Let f : [0,1] —>■ be a countably Markov interval function 

with respect to A = | n = 1, 2, 3,.. .jUll — | n = 1, 2, 3,.. .}U{0,1}, 

defined by its graph, which is the union of the following segments: 

1 . the straight line segment with endpoints from (a, 0) to (a, 1) for each 
a G A, 


2 . the straight line segment with endpoints from (a, 0) to {a', 1) for all 
a, a' G A, where a < a' and [a, a'] fl A = {a, a'}. 

Obviously, A' = {0,1}. 

Let g : [0,1] ^ 2[°’il, r(c/) = T{f) and let B = A. 

Firstly, we define ti : A ^ B to be the identity function. 

Secondly, we define T 2 '■ A ^ B by 


X ; 

X = 

0 or X = 1 

3 

X = 

1 

4 ’ 

1 

2 

1 

X = 

2n ’ 

2(n+l) 

1 1 

; X = 

1 1 

2(n+2) 

2(n+l)’ 


for each positive integer n. 

Obviously, Ti and T 2 are both increasing bijective functions from A to B 
satisfying 1., 2. and 3. from Definition ITR 


4 Main result 

The following theorem is the main result of this paper. 

Theorem 12. Let {fn}^^i be a seguence of functions from I = [x,y] to 
2 ^ which are all countably Markov interval functions with respect to A and 
let {gn\^=i be a seguence of functions from J = [x',y'] to 2^ which are all 
countably Markov interval functions with respect to B. If fn and follow 
the same pattern with respect to A and B for each n, then ]^{/, /n}^i is 
homeomorphic to l^mj J, gnl^i ■ 
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Proof. We fix an increasing bijective function r : A ^ B, having the prop¬ 
erties from Definition [TOl First we construct inductively homeomorphisms 
hi : I ^ J such that hi{f) = T{t) for each t & A and hi o fi = gi o hj+i for 
each positive integer i, see the diagram. 


fl 

/2 

/s 

h ^ 

hi 

h2 

hs 





. 


J ^ 


9i 


J ^ 


92 


J ^ 


93 


9i 


1 ^{/, 

H 

lim{J,^„}“^i 


For i = 1 we fix any homeomorphism hi ; J — )• J such that for any t E A, 
hi(t) = rit) and for any interval [a, a'] C J, such that a < a' and [a, a'] fl A = 
{a, a'}, hi I [a a/] is a continuous strictly increasing bijective function from [a, a'] 
to [r(a), r(a')]. Obviously, such a homeomorphism exists. 

Assume that we have already defined hi, h 2 ,..., h* such that hkit) = r(f) 
for each t E A and hk o fj. = gk o hk+i for each 1 < h < z — 1. Now we 
construct hj+i. 

1. If f G A, then hi+iit) = r(f). 

2. If f ^ A, then there exist a, a' E A, such that [a, a'] O A = {a, a'} 
and t G {a, a'). Since fi is a countably Markov interval function with 
respect to A, it follows that fi\(a,a') is injective single-valued. Therefore 
Lim 4 a/i(s) and Ums^a'Ms) are singletons in A, say, {a} = UmsiaMs) 
and {a'} = Lims^a//j(s). Therefore, if fi is increasing on {a, a'), then 
fi{t) G (a, a'), and if fi is decreasing on {a, a'), then fi{t) E {a', a). 
Without loss of generality, we assume that fi is increasing on {a, a'). 

Obviously, hi{fi{t)) E {T{a),T{a')). Therefore 

0 ^ 9r^\{T{a),T{a')){hi{fi{t))) C (r(a),r(a')). 

Since 5'i|(r(a),r(a')) : ('r(fl),'r(aO) 'r(«0) is bijective, it follows 

that \i9i\iT{a),T(a')))~\hi{fi{t)))\ = 1 , say that i9i\(T(a),T{a')))~\hi{fi{t))) = 
{t'}. So, we define 

hi+i(f) = t'. 

It follows from the construction of hj+i that hj_|_i(f) = r(f) for each t E A 
and hiO fi = giO hj+i. Now we prove that hj+i ; / —)■ J is a homeomorphism. 
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To prove that hj+i is bijective, it is enough to prove that hij^i\(^a,a') is 
bijective for each a, a' G A, [a, a'] A A = {a, a'}. The function hi^i\(a,a') 
is defined as the composition of three bijective functions, namely, fi\{a,a'), 
hi\(a,a') and (5'i|(r(a),T(a')))"^- Therefore is bijective. 

Since hj+i is strictly increasing and surjective, it is homeomorphism. 
Now we define H : 1^{/,-)■ l^m { J, gnl^i • 

Let X = (xi, X2, X3, ...) G ^m{J, Then iL(x) is defined by 

H{-x) = (hi(xi), h 2 (x 2 ), h^{xz), • • •)• 

By [3 Theorem 4.5.], if is a homeomorphism. 

□ 

Corollary 13. Let f \ I = [x^y] ^ 2 ^ he a countably Markov interval 
function with respect to A and let g : J = [x', y'] 2'^ be a countably 

Markov interval function with respect to B. If f and g are countably Markov 
interval functions with the same pattern then ^im{/, f}^=i is homeomorphic 
to 1^{J,^}“ 1 . 
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